پیاده سازی جستجوی جدول مسیریابی مبتنی بر واحد پردازنده گرافیکی و بهبود آن با استفاده از آتوماتای یادگیر

پایان نامه
  • دانشگاه آزاد اسلامی واحد کرمانشاه - دانشکده فناوری اطلاعات
  • نویسنده علی محمدی
  • استاد راهنما محمود احمدی
  • سال انتشار 1393
چکیده

‏‎‎‎با افزایش سرعت ‏انتشار پیوند فیزیکی و بزرگ شدن جداول مسیریابی، سرعت جستجوی آدرس های آی پی در مسیریاب ها مهم ترین مساله ‏‏ای است که برای داشتن شبکه ای با بازدهی بالا مطرح می شود. ‏در حال حاضر‏، تلاش های بسیاری برای گسترش مسیریاب های نرم افزاری با استفاده از کامپیوترهای شخصی شده است. ساختار درختی از جمله روش هایی است که در مسیریاب های نرم افزاری استفاده می شود. از آنجا که تطبیق طولانی ترین پیشوند هنگام پیمایش رو به پایین در سلسله مراتب درختی درگیر دسترسی های اضافی به حافظه خواهد شد‏، مهمترین مشکل سد روی کارایی روش جستجوی مبتنی بر درخت‏ به شمار می رود.‎‎ اخیرا واحد پردازنده گرافیکی‏، با بالاترین موازی سازی‏، انعطاف پذیر برای برنامه ها‏، قیمت پایین‏، و تطبیق پذیر با محیط های مختلف از جمله مسیریاب های نرم افزاری‏‏، بطور گسترده ای مورد استفاده قرار گرفته است. یکی از روش های جستجوی جدول مسیریابی مبتنی بر واحد پردازنده گرافیکی که به تازگی ارائه شده است ‎gale نام دارد که با تجمیع‎‎ آدرس های بدون کلاس و ذخیره اطلاعات گام بعدی برای کل پیشوندهای آی پی ممکن در یک بلوک حافظه بزرگ با اندازه ثابت روی حافظه سراسری واحد پردازنده گرافیکی‏، تنها یک دسترسی مستقیم لازم است تا محل گام بعدی ‏به دست آید. به این ترتیب مطابقت طولانی ترین پیشوند تبدیل به یک تطبیق دقیق خواهد شد. با اینحال مساله بسیار مهمی که در این بین وجود دارد سربار شروع در انتقال داده بین واحد پردازنده مرکزی و واحد پردازنده گرافیکی است. در این مقاله‏، با افزودن یک آتوماتای یادگیر تصادفی به مکانیزم ارتباطی بین واحد پردازنده مرکزی و واحد پردازنده گرافیکی، از این سربار کاسته و افزایش گذردهی و کاهش تاخیر را در الگوریتم ‏جستجوی ‎gale‎‏ خواهیم داشت. الگوریتم جستجوی پیشنهادی، ‎gale-‎la‎‎‏ نام دارد. ‎‎‎‎نتایج بدست آمده از آزمایش و ارزیابی این روش نشان از دستاورد نوید بخشی برای جستجوی آدرس های آی پی در مسیریاب های دنیای واقعی می ‎باشد

منابع مشابه

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

بهبود سرویس جستجوی مبتنی بر جدول درهم‌سازی توزیع‌شده در شبکه‌های همتا به همتای آلوده

از جدول‌های درهم‌سازی توزیع‌شده، به‌منظور مکان‌یابی مقیاس‌پذیر و توزیع‌شده منابع در شبکه‌های همتا به همتا استفاده می‌شود. همتاهای آلوده می‌توانند با دست‌کاری اطلاعات مسیریابی، بر روی جستجوها تأثیر بگذارند. در نبود یک گره مرکزی ناظر، آلودگی یک مسئله جدی در این شبکه‌ها قلمداد می‌شود. در این مقاله، با استفاده از نظرات همتاها در مورد یکدیگر، یک سیستم شهرت تشکیل شده است. الگوریتم اجماع پیشنهادی به ه...

متن کامل

بهینه سازی اقتصادی واحد بازیابی گاز طبیعی مایع با استفاده از ژنتیک الگوریتم با جستجوی مجذوری

ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...

متن کامل

طراحی و پیاده سازی چارچوب mapreduce تعاونی مبتنی بر کلاستر با استفاده از پردازنده کارت گرافیک

ایجاد مدل های برنامه نویسی جدید برای فراهم کردن تجرید سطح بالا از مهمترین روش های به کار گرفته شده برای کاهش نیاز برنامه نویس به تسلط بر جزییات دقیق معماری و ساده سازی برنامه نویسی موازی می باشند. همانطور که پیشتر گفته شد، از پرکاربردترین مدل های معرفی شده برای برنامه نویسی موازی می توان به مدل mapreduce اشاره کرد. کلیدی ترین فایده این مدل این است که به برنامه نویس اجازه می دهد تا فقط و فقط بر ...

15 صفحه اول

شناسایی بلادرنگ عابر پیاده با استفاده از واحد پردازش گرافیکی

تصادفات درون شهری حتی با سرعت نسبتاً پایین با عابر پیاده اغلب کشنده است. زیرا با توجه به شلوغ و پیچیده بودن محیط شهری، رانندگان در حین رانندگی بجای تمرکز به مسیر رانندگی ممکن است به طورناخوداگاه و یا خودآگاه به قسمت هایی از محیط که برایشان جالب به نظر می رسد متمرکز شوند. این حالت مشکلی را ایجاد می کند و آن این است که راننده به وضوح چیزهای دیگر را نادیده می گیرد. اگر عابران پیاده بتوانند به موق...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی واحد کرمانشاه - دانشکده فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023